|
|
Methods for increasing bit-depth in images
Záviška, Pavel ; Koldovský, Zbyněk (referee) ; Rajmic, Pavel (advisor)
The goal of this bachelor thesis is the application of an issue of sparse representations on the task of increasing bit-depth in images. Standard methods for bit-depth expansion are described, subsequently a method using sparse representation of an image signal is introduced. Methods are programmed in the Matlab enviroment. The results of the methods implemented are compared by using PSNR, SSIM objective indexes and subjectively using an online questionnaire.
|
|
|
Restoration of degraded audiosignals using sparse representations
Mokrý, Ondřej ; Veselý, Vítězslav (referee) ; Rajmic, Pavel (advisor)
This bachelor thesis is focused on the problem of inpainting a segment of missing samples in an audiosignal. The signal is represented as sparse vector using discrete Gabor transform. The problem of inpainting missing samples while preserving the sparsity of the representation is formulated as an optimisation task, which is then solved using Douglas-Rachford algorithm. In contrast with the state-of-the-art approaches, the algorithm is extended by proposing method for compensating the energy decrease which occurs in the restored signal.
|
|
|
Modern audio signal restoration methods
Kalník, Jan ; Mangová, Marie (referee) ; Rajmic, Pavel (advisor)
This bachelor thesis deals with modern methods of audio signal inpainting. Main methods used will be sparse signal representations. Those will be implemented into MATLAB software using LTFAT and UNLocBoX toolboxes. Next we would like to accomplish the best results with the audio inpainting and then compare these results as well as subjectively as objectively.
|
|
|
Inpainting of Missing Audio Signal Samples
Mach, Václav ; Polec,, Jaroslav (referee) ; Koldovský,, Zdeněk (referee) ; Rajmic, Pavel (advisor)
V oblasti zpracování signálů se v současné době čím dál více využívají tzv. řídké reprezentace signálů, tzn. že daný signál je možné vyjádřit přesně či velmi dobře aproximovat lineární kombinací velmi malého počtu vektorů ze zvoleného reprezentačního systému. Tato práce se zabývá využitím řídkých reprezentací pro rekonstrukci poškozených zvukových záznamů, ať už historických nebo nově vzniklých. Především historické zvukové nahrávky trpí zarušením jako praskání nebo šum. Krátkodobé poškození zvukových nahrávek bylo doposud řešeno interpolačními technikami, zejména pomocí autoregresního modelování. V nedávné době byl představen algoritmus s názvem Audio Inpainting, který řeší doplňování chybějících vzorků ve zvukovém signálu pomocí řídkých reprezentací. Zmíněný algoritmus využívá tzv. hladové algoritmy pro řešení optimalizačních úloh. Cílem této práce je porovnání dosavadních interpolačních metod s technikou Audio Inpaintingu. Navíc, k řešení optimalizačních úloh jsou využívány algoritmy založené na l1-relaxaci, a to jak ve formě analyzujícího, tak i syntetizujícího modelu. Především se jedná o proximální algoritmy. Tyto algoritmy pracují jak s jednotlivými koeficienty samostatně, tak s koeficienty v závislosti na jejich okolí, tzv. strukturovaná řídkost. Strukturovaná řídkost je dále využita taky pro odšumování zvukových nahrávek. Jednotlivé algoritmy jsou v praktické části zhodnoceny z hlediska nastavení parametrů pro optimální poměr rekonstrukce vs. výpočetní čas. Všechny algoritmy popsané v práci jsou na praktických příkladech porovnány pomocí objektivních metod odstupu signálu od šumu (SNR) a PEMO-Q. Na závěr je úspěšnost rekonstrukce poškozených zvukových signálů vyhodnocena.
|
|
|
Modern methods for restoration of degraded audiosignals
Mokrý, Ondřej ; Koldovský,, Zbyněk (referee) ; Rajmic, Pavel (advisor)
The master's thesis deals with the problem of restoring a block of missing samples in a digital audio signal. This problem is formulated as an optimization task, which seeks the sparsest time-frequency representation of a signal within the set of feasible reconstructed signals. Several particular formulations are discussed, namely the analyzing and the synthesizing model, both for convex and non-convex approaches. Suitable algorithms are proposed for solving these formulations, and in the convex case, the method is further enhanced by various procedures to compensate for the energy drop in the inpainted signal segment. The proposed algorithms are tested on real recordings, and their performance is shown to be competitive with the state-of-the-art.
|
|
|
Separation of dynamic and static structures in a series of images
Gebrtová, Karolína ; Kosová, Petra (referee) ; Rajmic, Pavel (advisor)
This bachelor thesis is focused on the separation of static and dynamic structures of video. While the major part of the video background remains static, a few moving particles can be observed. Such video can be represented by a low-rank and a sparse component. Using a low-rank structure, the background can be separated by applying either the median filter or the dynamic mode decomposition. Furthermore, the thesis includes the robust principal component analysis which can be perceived as an optimization problem. In addition, the thesis is enhanced by result visualization methods.
|
|
|
Restoration of signals after passing through the limiter with the use of psychoacoustic model
Kramář, Denis ; Rajmic, Pavel (referee) ; Záviška, Pavel (advisor)
This bachelor thesis deals with the use of sparse representaions for the purpose of restoration clipping-damaged audiosignal. First, a theory of limiter and signal limiting itself is discussed. Subsequently, some of present methods based on sparse representations theory are given. The theory of sparse representations is discussed in following chapture. After that is here described a psychoacoustic model and it's use for declipping. At the end of theoretical part, two methods dealing with this problem are introduced. First is based on synthesis model of signal using Douglas-Rachford algorithm. Second is based on analysis signal model using Chambolle-Pock algorithm. In the next part is their implementation in the Matlab environment. Finally, the result achieved by both algorithms are evaluated.
|
|
|
Reconstruction of signal modified by fade-in/fade-out
Bača, Petr ; Kiska, Tomáš (referee) ; Rajmic, Pavel (advisor)
This thesis contains the theory needed to solve the special problem of bit-depth expansion. The goal is to reconstruct the signal which suffered from application of the fade-in, fade-out effect. The theory includes information of analog to digital conversion and the theory of sparse representations. Thesis formulates the task of bit-depth expansion and advices the algorithm to solve it. Furthermore, the realization of the issue is discussed and the results are given.
|
|
|
Restoration of signals with limited instantaneous value using a psychoacoustic model
Beňo, Tomáš ; Rajmic, Pavel (referee) ; Záviška, Pavel (advisor)
The master's thesis deals with the restoration of audio signals that have been damaged by clipping. Used methods are based on sparse representations of signals. The introduction of the thesis explains the issue of clipping and mentions the list of already existing methods that solve declipping, which are followed by the thesis. In the next chapter, the necessary theory of sparse representations and the proximal algorithms is described, including specific representatives from the category of convex optimization problems. The thesis contains declipping algorithm implemented in Matlab software environment. Chosen method for solving the task uses the Condat algorithm or Generic proximal algorithm for convex optimization and solves minimization of sum of three convex functions. The result of the thesis is five versions of algorithm and three of them have implemented psychoacoustic model for results improvement. For each version has been found optimal setting of parameters. The restoration quality results are evaluated using objective measurements like SDR and PEMO-Q and also using subjective listening test.
|
|
|
Audio restoration based on sparse signal representations
Záviška, Pavel ; Průša, Zdeněk (referee) ; Rajmic, Pavel (advisor)
This Master's Thesis deals with the issue of audio clipping and the application of sparse represenations model for the task of declipping. First, a general theory of clipping is described, followed by a brief overview of existing methods and a description of the general theory concerning sparse representations of signals and bases, respectively frames. Subsequently, two methods solving declipping problem based on sparse representations are intruduced. The first method uses the Generic proximal algorithm for convex optimization, the second one uses the Douglas-Rachford algorithm. The above mentioned methods have been programmed in the Matlab environment. The results of the declipping methods are evaluated according to SNR, PEMO-Q and also by subjective listening tests.
|
guest ::
